BLOCK COMBINATORICS 

V. FARMAKI AND S. NEGREPONTIS 

'!::j- . Abstract. In this paper we extend the block combinatorics partition theorems of 

^D ' Hindman and Milhken in the setting of the recursive system of the block Schreier families 

^— ^ . (B^) consisting of families defined for every countable ordinal ^. Results contain (a) a 

block partition Ramsey theorem for every countable ordinal ^ (Hindman's theorem 
G . corresponding to ^ = 1, and Milliken's theorem to ^ a finite ordinal), (b) a countable 

ordinal form of the block Nash- Williams partition theorem, and (c) a countable ordinal 

block partition theorem for sets closed in the infinite block analogue of EUentuck's 

topology. 
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^ '. Introduction 

In this paper we extend the block combinatorics partition theorems of Hindman [H] 

and Milhken jMj in the setting of the recursive system of the block Schreier families 

>• ' (i3^)f<(^,, consisting of families defined for every countable ordinal ^. The main results 

00 ! 
00 ■ are contained in Theorem 1.8, Theorem 3.3 and Corollary 3.6, and Theorem 4.2. Theo- 

^ ■ rem 1.8 is a block Ramsey partition theorem for every countable ordinal ^. Hindman's 

2 ' theorem ([H]) corresponds to ^ = 1, and Milliken's theorem (Theorem 2.2 in [M]) cor- 

O I responds to .^ a finite ordinal (natural number). Using this result, together with some 

^5 ! additional properties of the Schreier system, including its Cantor-Bendixson index, we 

r^ ■ then obtain strong countable ordinal forms of the block Nash- Williams partition theorem 

(Theorem 3.3 and Corollary 6.6). A special case of these results is Milliken's theorem 
'k/{ [ (Theorem 3.5 in M ). A consequence of Theorem 3.3 gives Theorem 4.2, a countable or- 

dinal block partition for sets closed in the infinite block analogue of EUentuck's topology. 
A special case of this result is Milliken's Theorem 4.4 in [M]. 

The recursive system of block Schreier families (i3^)^<j^^, each family consisting of finite 
blocks of finite subsets of N, introduced in the present paper (Definition 1.3), constitutes 
the block analogue of the recursive system of Schreier families (v4^)5<t^i, each family 
consisting of finite subsets of N, defined and studied in |Flj . |F2j . |F3j . Although the 
recursive system of Schreier families {A^) is a purely combinatorial entity, intimately 
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related, as it turns out, with Ramsey and Nash- Williams combinatorics, it nevertheless 
arose gradually in connection with the theory of Banach spaces, originally by Schreier 
([S]) (for ^ = u), next by Alspach-Odell |AUj (for ^ = uj'^, k, a natural number) and 
Alspach-Argyros |AAj (for ^ = u", a a countable ordinal), and finally by Farmaki (Flj . 
|F2j . |F3j and Tomczak-Jaegermann |T,Tj (for ^ any countable ordinal). 

The combinatorial nature of the block Schreier families (S^)^<a;i and of the block com- 
binatorics developed in this paper makes it reasonable to expect that the results presented 
in this paper will find substantial applications in various branches of mathematics. 

We now turn into a somewhat more detailed description of the results of this paper. 
The statement of the general block partition Theorem 1.8 is the following: 

Theorem A. Let J^ he a subfamily of th family B^^{N) of all disjoint collections on N, 
Pq o-n infinite disjoint collection on N and C, a countable ordinal. Then there exists an 
infinite disjoint collection T> < T>q such that 

either B^ n -B<"(I?) C J^ or B^ f] B<^{V) C S<'^(N) \ J^ . 

As already mentioned, the case ^ = 1 Theorem A is Hindman's theorem, and the case 
^ is a natural number is Milliken's theorem. Theorem A, holding for every countable 
ordinal, in terms of the block Schreier system, generalizes Hindman's and Milliken's the- 
orems, in an analogous way that Ramsey's partition theorem, holding for every countable 
ordinal, in terms of the Schreier system, proved in |F2| Theorem A], |F3| Theorem 1.5], 
generalizes the classical Ramsey's theorem for /c-tuples. 

The general block Ramsey partition theorem implies strong forms, in terms of the 
block Schreier families (i3^)^<^j, of block Nash- Williams partition theorem: Theorem 3.1 
for a partition family JF that is hereditary. Theorem 3.3 for T a tree, and Corollaries 3.4, 
3.6. The tools for proving these results include the thinness of the recursive Schreier 
families (Proposition 2.2), the canonical representation of every, finite or infinite, disjoint 
collection with respect to every family B^ (Proposition 2.4), and the concept of the strong 
block Cantor-Bendixson index and its computation for the family B^ (Proposition 2.10). 

The statement of Theorem 3.3, in a somewhat abbreviated form, is the following: 

Theorem B. Let T be a subfamily of the family B^'^{K) of all disjoint collections on N, 
which is a tree, and let T> be an infinite disjoint collection on N and denote by Th the 
maximal hereditary subfamily of T contained in T . Then we have the following cases: 
[Case 1] The family T^ H B^'^{V) is not pointwise closed. 



Then, there exists an infinite disjoint collection Vi < V such that B^'^{T?i) C JF. 
[Case 2] The family Th H B^'^(T>) is pointwise closed. Setting 

which is a countable ordinal, the following subcases obtain: 
2(i) If C, + I < C©; then there exists 1)2 <'D such that 

i3«ni3<"(I?2) ^J^ ; 
2(ii) if ^+ 1 > ^> Cx,, then for every T>i <T> there exists T>2 < T>i such that 

B^nB<^{V2) Ci3<'"(N)\J^ 
(equivalently T n i3<'^(I?2) C (i3«)* \ B^). 

Generally the results of Section 3 are more detailed versions of the block Ramsey The- 
orem 1.8, made possible by additional conditions for the partition T . Roughly speaking 
the given partition T (assumed to be hereditary, or a tree), is strong enough to absorb 
and contain all B^ finite blocks of a suitably defined infinite disjoint collection, in case 
the strong Cantor-Bendixson index of T exceeds the ordinal ^, and is unable to absorb 
these B^ blocks and obliged to allow its complement T'^ to receive a substantial portion 
of them (albeit, in general in an asymmetrically weaker manner), in case the index of T 
falls below the ordinal ^. 

The reason for regarding the block Ramsey partition theorems for trees of Section 3 as 
strong block Nash- Williams partition theorems may not be immediately apparent to the 
reader, but it is clearly supported by the fact that these theorems produce effortlessly 
results (such as Corollary 3.8) of the more traditional Nash- Williams form. 

Finally we prove, in Theorem 4.2, a strong countable ordinal version involving the 
block Schreier families ^B^, of the block partition theorem for sets closed in the block 
analogue of the Ellentuck topology on all infinite blocks. Theorem 4.2 contains as a 
special case (Corollary 4.7) Milliken's Theorem 4.4 in |M], an analogue for blocks of 
EUentuck's theorem (JEJ). 

We will need the following notations. 

Notation. We denote by N the set {1,2,...,} of all natural numbers. For an infinite 
subset M of N, we denote by [M]^'^ the set of all the finite subsets of M and by [M] the 
set of all the infinite subsets of M (considered as strictly increasing sequences). 

If s, t are non-empty subsets of N and s is finite we write s <t\i max s < mint, while 
s oc t if s is an initial segment of t. 



A collection (finite or infinite) of disjoint finite subsets of N is called a disjoint collection. 
We denote by Vi, V2, . . . the infinite disjoint collections (considered as strictly increasing 
sequences of finite subsets of N). For an infinite disjoint collection V (resp. for a finite 
disjoint collection s) we denote by FU{T>) (resp. by FU{s)) the family of all the finite 
unions of elements of T> (resp. of s). For two infinite disjoint collections Pi, 1)2 we write 
T?i < V2 if "Pi C FU{T>2). If s is a finite collection we write s oc Pi if s is an initial 
segment of Vi and analogously s oc t, for a finite disjoint collection t, if s is an initial 
segment of t. 

We denote by ;B^'^(N) the set of all finite disjoint collections and by S'^(N) the set of 
all infinite disjoint collections. Thus 

S<-(N) = {s = (si, . . . , Sfc) : A; G N, si < ■ ■ • < Sfe G [N]<-} U {0}; 
i5-(N) = {V= {sn)nen ■ s„ G [N]<- and s„ < s„+i V n G N}. 
For V G ;B'^(N) we denote analogously 

S<-(I?) = {s = (si, . . . , Sfc) : A; G N, si < ■ ■ ■ < Sfc G FU{V)} U {0}; 
i3^(P) = {Vi G -B"(N) : Vi < V}. 

For a family A of finite subsets of N, n G N and t G [N]^*^, we set 

A{n) = {s e [N]<'^ : {n} < s and {n} U s e A}; 
A~t = {se [N]<^ : t < s}; 

A{t) = {se [N]<'^ -.tUseA}. 

For a family JF of finite disjoint collections and t G [N]^'^ we set 

^(t) = {s = (si, ...,Sk)e B<'-(N) : {t, si, . . . , Sk) G ^}; 
J" - t = {s = (si, . . . , Sfc) G JF : t < Si < • • ■ < Sfc}. 

1. The block Ramsey partition theorem for every countable ordinal 

The purpose of this section is to prove the block Ramsey partition theorem for every 
countable ordinal (Theorem II. 8|) . It is the extension to every countable ordinal ^ of 
Hindman's theorem (for ^ = 1). 

We recall from |F31 Definition 1.3] the definition of the recursive thin Schreier system 
{A^)^<:u)i of families of finite subsets of N. (In [F3_ it was called "complete" thin Schreier 
system.) The definition of the system {A^)^<u}i employs the canonical representation of 
ordinals (cf. |iKj). 

Definition 1.1 (The recursive thin Schreier system, [Fl, Def. 7], [F2, Def. 1.5] [F3, Def. 
1.3]). For every non-empty limit ordinal A choose and fix a strictly increasing sequence 



(A„) of successor ordinals smaller than A with sup A^ = A. The system {A^)(<:oji is defined 
recursively as follows: 

(1) Ao = {0}; 

(2) A(;+i = {s e [N]<'^ : s = {n}U Si, where n eN, {n} < Si and Si G ^J; 

(3) A^,B+i = {s E [N]^"^ : s = ljr=i '^«' where n = minsi, Si < ■■■ < s„ and 

(4) for a non-zero, countable limit ordinal A, 

Auj>^ = {s G [N]*-"^ : s G A^^xn with n = min s}; and 

(5) for a limit ordinal ^ such that cu" < ^ < cu""'"^ for some < a < cJi, if 

^ = puj°- + ^^^-^piUj°'\ where rra G N with m > 0, p, pi, . . . ,Pm are natural numbers 
with p,pi, . . . ,Pm > 1 (so that either p > 1, or p = 1 and m > 1) and a, ai, . . . , am 
are ordinals with a > ai > ■ ■ ■ a^ > 0, 

Ai^ = {se [N]<^ : s = So U (U™i Si) with s„ < ■ ■ ■ < si < So, So = s? U ■ ■ ■ U s° 
with s? < ■ ■ ■ < Sp G ^o;", and Si = s\U ■ ■ -VJ s^. with s^^ < ■ ■ ■ < s'^^. E A^-^i 
V 1 < i < ?7i}. 



We will also need the following results proved in |F8j : 

Proposition 1.2. (i) (Recursiveness of (^g)^<a;i) For every countable ordinal ^ there 
exists a concrete sequence (^„) of countable ordinals with C,n < ^ such that 

A^{n) = A^„ n [{n + 1, n + 2, . . .}]<'^ for every neN . 

Moreover, C,n = C for every nGNz/^ = C + l and {C,n) is a strictly increasing sequence 
with sup„^„ = ^ if ^ is a limit ordinal ( JF3[ Proposition 1.7]. 

(ii) (Thinness of A^) The families A^, C, < uji, are thin (i.e., there are no elements 
s,t E A^ with s oct and s ^t) ( |F3| Proposition 2.2]). 

(iii) (Canonical representation w.r.t. A^) Every (finite or infinite) non-empty subset 
ofN has canonical representation with respect to A^ (i.e., if I E [N], then there exists a 
unique sequence {sn)nm ^ A^ such that I = IJ^i ^n and Si < S2 < ■ ■ ■ ; and if s E [N]^'^, 
then there exist unique n G N, Si, . . . , s„ G ^^ and a, possible empty, set Sn+i which is 
a proper initial segment of some element of A^ such that s = ljr=i ^i) ( |F3( Proposition 
2.4]). 

(iv) (,^- Ramsey partition theorem) For an arbitrary family T of finite subsets of N, 
M G [N] and ^ < cui there exists L G [M] such that either A^ f] [L]<'^ <Z J^ or 
A^ n [L]<'^ C [n\<^ \ T (lEHl Theorem 1.5]). 



In most of this paper we will be working with finite disjoint collections (= finite sets of 
blocks) instead of finite sets; and, thus we will be working with the recursive thin block 
Schreier system {B^)^^^-^ (in place of (^g)g<j^J, defined below. 

Definition 1.3 (Recursive thin block Schreier system (S^)^<t^J. We define 

i3° = {0} ; 
and for every countable ordinal ^ > 1 
B^ = {s = (si, ...,Sk).keN, si < ■ ■ ■ < Sk e [N]^'^ and (minsi,. . . ,minsfc) G A^} . 

Remark 1.4. (i) For keN,B'' = {(si, . . . ,Sk) : Si < ■ ■ ■ < Sk e [N]<^}. 
(ii) B"^ = {(si, . . . , Sfc) : A; G N, si < ■ ■ ■ < Sfc G [N]<'^ and minsi = k}. 
(iii) B^ G B<^{N) and ^ i3« for ^ > 1. 

The following proposition justifies the term "recursive" in our definition of the system 

Proposition 1.5. For every countable ordinal^ > 1 there exists a concrete sequence (^„) 
of countable ordinals with C,n < C, such that for every s G [N]^'^ with mins = n 

B^{s) = B^" n (i3<"(N) - s) . 

Moreover, ^„ = ( for every n^Nif^ = ( + l and (^„) is a strictly increasing sequence 
with sup„ C,n = (, if (, is a limit ordinal. 

Proof. For every countable ordinal ,^ > 1, let {C,n) be the corresponding sequence defined 
in Proposition 1.7 in |F3j (see Proposition 11.21 (i)). 

For ^ = 1, we have B^ = {(si) : si G [N]<'^}, hence, B\s) = i3° = {0} for every 
s G [N]<'^. Let 1 < ^ < cji and s G [N]<'^ with mins = n. If (si,...,Sfc) G B^{s), 
then (s, Si, . . . , Sfc) G B^, hence (n, minsi, . . . ,minsfe) G A^. Thus, by Proposition 1.2 
(i), (minsi, . . . ,minsfc) G A^^ and consequently {si,...,Sk) G B^" fl (i3^'^(N) — s). 
On the other hand, if (si,...,Sfc) G B^" fl (i3<'^(N) - s), then (minsi, . . . ,minsfc) G 
-^Sn ^ [{n + l,n + 2, . . .}]^'^ C A^{n). Hence, (n, minsi, . . . ,minsfc) G A^ and then 
(s, Si,...,Sfc) G i3^. D 

In the classical Ramsey theory (developed to its full extent in JF3J), the basic, starting 
dichotomy, corresponding to ordinal level ^ = 1, is the statement that if we partition in 
two parts an infinite subset of N, then one part at least is infinite. For the block Ramsey 
theory, that we are about to develop, the basic starting dichotomy, corresponding to 



ordinal level ^ = 1, is (the highly non-trivial) Hindman's theorem ([HI) (proved also by 
Baumgartner ([Bj), which we now state: 

Theorem 1.6 (Hindman's theorem, JH], JBJ). Let JF C i3^'^(N) be a family of finite dis- 
joint collections and Vq an infinite disjoint collection. Then, there exists an infinite dis- 
joint collection V < Vq such that either B^ nB<'^ {V) C J^ or B^ f] B<'^{V) C B<^{n)\T. 

For the proof of the block-Ramsey partition theorem we will make use of a diagonal 
argument, contained in the following lemma. 

Lemma 1.7. Let Vq he an infinite disjoint collection and 

n = {(s,I?) : s e [N]<^, V E B'^iN) with V <Vq and s < UFe©^}- 

// a subset Qofll satisfies: 

(i) for every (s, P) G 11 there exists (s, Pi) G Q with Vi < V; and 

(ii) for every (s, Vi) G Q and V2 < X'l we have (s, V2) G Q , 
then there exists an infinite disjoint collection V < Vq such that {s, V) G Q for every 
s G FU{V) and V <V- s. 

Proof. Let sq E Vq. According to conditions (i) and (ii) there exists Vi < Vq — sq such 
that {so,Vi) G Q and (0,X'i) G Q. Let Si G Vi. Of course, Sq < Si. We assume that 
there have been constructed infinite disjoint collections "Dq)^!) • • • )^n with !)„ < ■ ■ ■ < 
Vi < Vq and finite sets sq, si, . . . , s„ such that sq < si < ■ ■ ■ < s„ and (s, Vi) G Q for 
every s G Ff/((si, . . . , Sj_i)) and 1 < i < n. 

We will construct "Pn+i and Sn+i- Let {ti, . . . , t^} = F'U^^So, Si, . . . , s„)). According 
to condition (i), there exist infinite disjoint collections P^+i, . . . ,P^+i such that 
P^+i < • ■ ■ < I?i+i < P„ - s„ and (ti, P;+i) G 6? for every 1 < i < k. Set P„+i = P^+i 
and choose s„+i G "Pn+i- Of course s„ < s„+i. According to condition (ii), (ti,Vn+i) G Q 
for all 1 < i < /c. 

Set P = {so, Si, S2, . . .} which is an infinite disjoint collection and V < Vq. Let 
s G FU(V) and!?' < V-s. If s = 0, then {^,Vi) G Q and according to (ii), (0,1)') G ^. If 
s 7^ 0, then s G FU{{so, Si, . . . , s„(,)) for no = min{n G NU{0} : s G FU{{so, Si, . . . , s„))}. 
Thus (s,T'„o_|_i) G ^ and according to (ii), {s,V') eQ. D 

We are now ready to state and prove the block Ramsey partition theorem for every 
countable ordinal number. 

Theorem 1.8 (Block- Ramsey partition theorem for every countable ordinal). Let 

T C B'^^ (N) he a family of finite disjoint collections, Vq an infinite disjoint collection 



and ^ a countable ordinal. Then there exists an infinite disjoint collection V < Vq such 
that 

either B^ f] B<^{V) C J^ or B^ f] B<^{V) C B<^{n) \ T. 

Proof. For ^ = 1 it follows from Theorem 11.61 

Let ^ > 1- Assume that the theorem is valid for every ( < ^. Let s be a non-empty, 
finite subset of N with mins = n and V an infinite disjoint collection with T) < T>q. 
According to Proposition 11.51 there exist in < i such that B^{s) = B^"- fl (i3<'^(N) - s). 
Using the induction hypothesis, there exists an infinite disjoint collection T>i < V such 
that 

either S«" n i3<^(I?i) C J^{s); or i3«" n B<'^{Vi) C i3<'"(N) \ J^(s). 

Set Vs = Vi — s <V. Then s < Ufsd ^ ^^^ 

either B^{s) n B<^{Vs) C J^^(s); or B^{s) n B<^(Vs) C B<'^(N) \ J^{s). 

Let g = {{s,V) : s E [N]<'^, V G i3'^(N) with V <Vo, s< [jp^.^F and 

either B^{s) n B<^{V) C J^^(s); or B^{s) H i3<^(I)) C B<^(N) \ J^(s)}. 

The family Q satisfies the conditions (i) (by the above arguments) and (ii) (obviously) 
of Lemma 11.71 hence there exists an infinite disjoint collection Pi < Vq such that 
(s, V[) e Q for every s E FUiVi) and V[ <Vi-s. 

Let J^i = {(s) G Ff/(Pi) : B^{s) n i3<'^(Pi - s) C r{s)}. We use the induction 
hypothesis for ^ = 1 (Theorem II. 6|) . Then there exists an infinite disjoint collection 
V <Vi such that 

either i3ini3<"(P) CJ^^i; or S^ n i3<"(I?) C i3<"(N) \ J^i. 

Since P < X^i we have B^'^{V) C B^^{T>i) and consequently that (s,P — s) G ^ for every 
s G Ff/(P). Thus 

either S«(s) n B<'^{V - s) C J^^(s) for every s G F?7(P); 

or B^{s) n i3<'^(r' - s) C i3<'"(N) \ J^(s) for every s G Ft/(P). 

Hence, 

either S«ni3<"(r') CJ^^; or B^ H B<^ {V) E B<'^ {n) \ J^ . D 



For finite ^(< uj) our block Ramsey theorem is similar to Theorem 2.2 in Milliken JM] . 
(stated there in terms of the corresponding sum-sets). For infinite countable ordinals ^ 
it is new. 

For completeness' sake we now state the corresponding result for sum-sets. 



Definition 1.9. 1. The natural correspondence between N and [N]^'^ is given by tlie 
function 

^ ■ ^]<^ ^ i^ with v9(s) = ^2^-^ for s E [N]<'^ . 

The function (p has the following properties: 

(i) (f is bijection; 

(ii) if si < S2, then ip{si) < f{s2); and 
(iii) (p{si) + (p{s2) = (fi-si U S2) if si fl S2 = 0. 

2. For every n G N we define c{n) = raiinp'^{n). 

3. For every subset L of N the 1-suni set V^{L) of L is defined as follows: 



k Oct, ■' 



4. For every countable ordinal 1 < ^ < cji, we define the ^-sum set V^{L) for every 
infinite subset L of N as follows: 



and (c(minsi), . . . , c(minsfc)) G ^5 > . 
5. For every A; G N and L G [N] 

V\V) = {[Y,t.---.Y.^ :si<---<SfeG[L]<-| and 
V{L) = \)V\L). 

fcgN 

Theorem 1.10 (Hindnian's sum-theorem extended to countable ordinals). Let T C 
[N]<'^. Then there exists L G [N] swc/i i/iat ezt/ier P«(L) C J^; or V^L) C [N]<'^ \ J^. 

Proo/. Let <^ : ;B<^(N) ^ [N]<^ with (f{{si, . . . ,Sk)) = {<^{si), . . . ,f{sk)), and let 

According to the ^-block-Ramsey partition theorem (Theorem II .Sj) . there exists an 
infinite disjoint collection V such that 

either B^ f] B<^{V) (1 Tx\ or -B? n E<^{V) C i3<-(N) \ Tx. 

Equivalently, 

either ^(i3« n i3<^(r') C J^; or (^(i3« n i3<^(r') C [N]<^ \ T. 



Set L = {if{t) : i e C}. We will prove that V^(L) C ip(e« n B<"{V). Let 

Then Si < • • ■ < s^ G [i^]'^'^. Thus for every z = 1, . . . , fc, we have that Sj = ((/^(ti), . . . , V^(ife-)) 
for tl < • ■ ■ < t\^ e V. Hence, E^., ^ = V'(^i) + " " " + ^(^L) = ^i^l U ■ ■ • U t^J for every 
z e I. Set ti = tiu- ■ -U^ e Ft/(P). Then ^^^^^ £ = <^{ti) and ti G FU{V) ioTl<i<k. 
Hence (^^g^ ^5 • • • , J2ees ^) ~ '^(('^15 • • • )^fc))- Since P is an infinite disjoint collection, 
for every t, t' G P we have that t < t' if (f{t) < f{t'). Hence, since Si < ■ • ■ < Sfc, we have 
that ti < ■ ■ ■ < tfc. Thus (ti,...,tfc) £ B^'^iV). Since (c(min si ),..., c(minsfc)) G ^^ 
and c(niinsj) = mintj for all 1 < i < A; we have that (ti, . . . ,tk) G B^ H B'^^iV) and 
consequently that 

Thus P«(L) C (^(i3« n S<'^(P)). Hence, either P«(L) C J^^; or V^{L) C [N]<'" \ J^. D 

Corollary 1.11. //[N]*^"^ is finitely colored, then for every countable ordinal^ there exist 
an infinite subset LofN such that the set V^{L) is monochromatic. 

Especially, for the case ^ = w the statement of Corollary 11.111 is the following: 

Corollary 1.12. // [N]^'^ is finitely colored, then there exists L G [N] such that the set 
^"(^) = {(Efei ^, • • • , Eees, i) --kEN, si<--- <SkE[L]<^ and c(min si) = k} is 
monochromatic. 

2. Some properties of the recursive block Schreier system 

The main results proved in this section concerns the thinness of the families B^ (Propo- 
sition |2I21) , the canonical representation of every non-empty disjoint collection with re- 
spect to B^ (Proposition EH), and the computation of the strong Cantor-Bendixson index 
of ;B^ (Proposition l2.1()'|) . These properties, and their proofs, for B^, are analogous to those 
for A^ in |F3j : they are necessary for the proof of the main results in Section 3. 



Definition 2.1. Let JF C i3^'^(N) be a family of finite disjoint collections. 

(i) JF is thin if there are no elements s, t G JF with s 7^ t and s oc t. 
(ii) J^* = {te B<^{N) : t oc s for some s G J^} U {0}. 
(iii) J^, = {t G i3<'^(N) : t C FU{s) for some s G J^} U {0}. 
(iv) JF is a tree if JF* = JF. 
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(v) T is hereditary if T^ = T . 

Thinness and canonical representation are two properties of the Schreier system {^A()^<^^^ 
that were proved useful in |F8j (see Proposition II .21^ 11) and (iii)). We will now prove that 
the block Schreier system {B^\<^^^ satisfies these properties too. 

Proposition 2.2. Every family B^ , for ^ < ui is thin. 

Proof. The family B^ = {{s) : s E [N]^'^} is obviously thin. Let ^ > 1. Then 
0^i3«. Let s = (si,...,Sfc) e i3«, t = {ti,...,tx) G B^ such that s oc t. Then 
s = (minsi, . . . ,minsfc) G ^5, t = (minti, . . . ,mintA) G A^^ and s oc t. Since A^ is 
thin (Proposition II. 2r ii)). we have that s = t and consequently that s = t. Hence, B^ is 
thin. D 

In the following we will prove that every disjoint collection (finite or infinite) has unique 
canonical representation with respect to each family B^. 

Definition 2.3. Let ^ be a non-zero countable ordinal number. 

(i) A non-empty finite disjoint collection s has canonical representation with respect to 
B^ if there exist unique n G N, Si, . . . , s„ G i3^ and a, possibly empty, set s„+i G {B^)*\B^ 
with U^,., F < ■ ■ • < U^es„+. i^ and s = JLY ^^■ 

(ii) An infinite disjoint collection T> has canonical representation with respect to B^ 
if there exists unique sequence (s„)„gN ^ B^ with Ufgsi ^ < UFes2 -^ < ■ ■ ■ and 

Proposition 2.4. Let ^ be a non-zero countable ordinal number. Every non-empty dis- 
joint collection (finite or infinite) has canonical representation with respect to B^ . 

Proof, (i) Let V = (t„)„gN be an infinite disjoint collection and m„ = mint„ for n eN. 
Of course, m„ < m„+i. The infinite subset / = {m„ : n G N} of N has canonical 
representation with respect to A^ f Proposition 11.2^ 111)). Hence, there exists a unique 
sequence (srt)ngN ^ A^ such that I = IJl^i ^n and si < S2 < ■ ■ ■ . For every n E N, set 
Sn = {ti : i E N and rrii G s„}. Then (s„) is a canonical representation of T> with respect 
to B^, and it is unique, since B^ is thin. 

(ii) Let s = (ti, . . . ,tfc) be a finite disjoint collection. Set tk+i = {uk + i} for every 
2 G N, where rik = maxt^. The infinite disjoint collection T> = (tn)neN has canonical 
representation with respect to B^, according to (i). Using this fact, it is easy to prove 
that s has canonical representation with respect to B^. It is unique, since B^ is thin. D 
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Identifying every finite collection s (resp. every infinite collection V) of finite subsets of 
N with its characteristic function Xg G {0, 1}^^^ ^ (resp. Xx> E {0, l}'^! "'), we topologize 
the set of all the collections of finite subsets of N by the topology of pointwise convergence 
(equivalently by the product topology of {0, 1}'^' "). Hence, we will say that a family 
jr g i3^'^(N) is pointwise closed iff the family {xs : s G J-'} is closed in the topology of 
pointwise convergence in {0, 1}^^^ " and also a family U C i3'^(N) is pointwise closed iff 
{xx> '■ T) G U} is pointwise closed in {0, 1}^^ " . 

We next turn our attention to trees and hereditary families. Closure of a tree or a 
hereditary family (in the relative topology of i3^'^(N)) is described by the non-existence 
of infinite chains or infinite disjoint collections, respectively. The hereditary family gen- 
erated by B^ (in any infinite disjoint collection) turns out to be relatively pointwise 
closed. 

Proposition 2.5. Let T C i3^'^(N) he a family of finite disjoint collections. 

(i) If J^ is a tree, then JF is pointwise closed if and only if there does not contain an 
infinite sequence (s„)„gN such that Si oc S2 oc ■ ■ • and s„ 7^ s„+i for all n G N. 

(ii) If J^ is hereditary, then T is pointwise closed if and only if there does not exist an 
infinite disjoint collection V such that B'^^{T>) C JF. 

Proof, (i) Let JF be a tree. If (s„)„gN C JF, Si oc S2 oc ■ ■ ■ and s„ 7^ s„_|_i for all n E'H, 
then (s„) converges in the product topology of {0, 1}^^^ " to the infinite disjoint collection 
V = U^i ^n, which does not belong to JF, hence JF is not pointwise closed. 

We assume that there does not exist a sequence (s„) C JF with Si oc S2 oc ■ • • and 
Sn 7^ s„_|_i for all n G N. We will prove that JF is pointwise closed. Let (tj)jgN C JF which 
converges pointwise to some t C [N]'^'^. Let ti,t2 G t. Then, there exists io G N such 
that {^1,^2} ^ ^to5 hence either ti < t2 or t2 < ^i- Thus t is a disjoint collection. Let t 
be finite. Then t = (ti < ■ ■ ■ < t^) for some A; G N or t = 0. If t = 0, then t G JF since JF 
is a tree. Let t = (ti, . . . ,tk). Since Ff/(({1}, . . . , {maxt^})) is a finite set, there exists 
io G N such that t oc t^j,. Since JF is a tree, t G JF. 

We will prove that t can not be an infinite set. Let t = {tn)nm be an infinite disjoint 
collection. Set s„ = (ti < ■ ■ ■ < t„) for every n G N. Then Si oc S2 oc ■ ■ ■ and s„ 7^ s„_|_i 
for all n G N. We will prove that (s„) C JF, which is a contradiction to our assumption. 
Indeed, let n G N and t^" = tj n Ff/(({1}, . . . , {maxt„})) for i G N. Since t^ oc tj and 
JF is a tree we have that t" G JF for all n,i E N. The sequence (t")jgN ^ ^ converges 
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pointwise to s„ = (ti < ■ ■ ■ < t„), since tj ^ t and FU{{{1}, . . . , {maxt^})) is finite. 
Since s„ is finite we have that s„ G J^. Hence JF is pointwise closed. 

(ii) Let JF be hereditary. If there exists an infinite disjoint collection T> = {sn)nen ^ ^ 
such that B^'^iV) C JF, then s„ = (si < ■ ■ ■ < s„) G JF for every n E N. According 
to case (i), JF is not pointwise closed, since it is a tree. On the other hand, if JF is not 
pointwise closed, according to (i), there exist V = (■s„)„gN such that (si, . . . , s„) G JF for 
every n G N. Then B<'^{V) C JF. Indeed, if t G i3<"'(P), then there exists n G N such 
that 
t C FU{{si, . . . , Sn)) C J^, since J-' is hereditary. D 

Corollary 2.6. Let T C i3^'^(N) which is hereditary and pointwise closed. Then, every 
hereditary family T\ with T\^T is also pointwise closed. 

Corollary 2.7. Let ^ he a countable ordinal and D an infinite disjoint collection Then 
the hereditary family {B^ fl B^'^{V))^.. is pointwise closed. 

Proof. The family {B^ fl i3^'^(P))* is obviously pointwise closed. Let ^ > 1, and assume 
that {B'^ n i3<'^(r')), is pointwise closed for every C < '^- Let {B^ n -B<'^(P))* is not 
pointwise closed. According to Proposition 12.51 there exists an infinite disjoint collection 
^0 = (sn)neN such that B<^{Vo) C (B^nB^'^iV))^. Let ra G N. Then, s„ = (si, . . . , s„) G 
{B^ n B<^(V))^, so there exists t = (ti, . . . ,tx) e B^ n B<^{V) such that s„ C FU{t). If 
k = minti, then according to Proposition II. 5[ {t2, . . . ,tx) G B^'' fl B^'^(T> — ti). Hence, 
(s2, . . . ,Sn) G {B^'' n B^'^iV))^ with k < min Si. Thus, there exists fci < min si such that 
(s2, . . . , Sn) G (S^''! n B'^'^iV))^ for infinitely many ra G N. This gives that (s2, . . . , s„) G 
(S^*^! ni3<'^('E'))* for every n G N, and consequently that (iS^'-i (iB'^'^iV))^ is not pointwise 
closed, according to Proposition 12.51 This is a contradiction to the induction hypothesis, 
since ^fc^ < ^. □ 

For hereditary and pointwise closed families jF in i3^'^(N) we can define the strong 
Cantor-Bendixson index ^©(JF) with respect to an infinite disjoint collection T>. The 
strong Cantor-Bendixson index for B^ will turn out to be ^ + 1, for any infinite disjoint 
collection. 
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Definition 2.8. Let T C ;B^'^(N) be a hereditary and pointwise closed family of finite 
disjoint collections. For an infinite disjoint collection D we define the strong block Cantor- 
Bendixson derivatives (J^)|, of JF on "D for every ^ < lui as follows: 

(jr)€^ ={s g jr n B<'^{V) : the set {t G FU{V) : s U {t} ^ J^} 

does not contain an infinite disjoint collection}. 
It is easy to verify that {J^)j) is hereditary, hence pointwise closed. So, we can define for 
every ^ > 1 the ^-derivatives of JF recursively as follows: 

(^)^+i = ((.F)^)^ for all C < ^i; and 

i^)v — (] {^)v fo^ i a limit ordinal . 

The strong block Cantor-Bendixson index sx>{J^) of JF on D is the smallest countable 
ordinal ^ such that (JF)|, = 0. 

Remark 2.9. (i) The strong block Cantor-Bendixson index st>{J^) of a hereditary and 
pointwise closed family of finite disjoint collections on an infinite disjoint collection T> is 
a countable successor ordinal less than or equal to the "usual" Cantor-Bendixson index 
0{T) of J^ into {0, 1}[^1^" (see H)- 

(ii) sviJ'nB<'^iV)) = sviJ'). 
(iii) sx)(jFi) < st>{^2) if ^1,^2 ^ B'^'^{H) are hereditary and pointwise closed families 

with jFi C JF2. 
(iv) If s G {J^%, then snFf/pi) G {J^%^ for every Vi < V, since FU{Vi) C FU{V). 
(v) If Vi < V, then Sx>i(.F) > Sx)(jF), according to (iv). 
(vi) If Pi \ "D is a finite set, then sx)i(JF) > sx>{J^)- 

Proposition 2.10. Let T> be an infinite disjoint collection and Vi < V. Then 
sv, ({B^ n B<^{V))J] = e + 1 for every ^ < ^1 • 

Proof. For every C, < uJi the families [B^ ni3^'^(P))* are pointwise closed fCorollarv l2.7|) . 
Also, for every s G FU{T>) with mins = n we have, according to Proposition 11.51 that 

{B^ n i3<"(r'))(s) = i3«" n i3<'"(P - s) for some ^„ < ^ . 

We will prove by induction that ((i3« n B<'^{V))^%^ = {0} for every ^ < ui, Of 
course, {B^ n S<'^(r'))* = {{s} : s G Ft/(P)} U {0}. hence {{B^ H S<'^(P)),)^^ = {0}. 
Let ^ > 1 and assume that 

{{B^ n B<'^{V)),%^ = {0} for every C < ^ and Pi < P . 
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Hence, for every s G FU{T>i) with mins = n we have that 

{{B^ n B<-iV))is%)i"^ = ((i3«" n B<-iv - s)).)i"^ = {0} . 

This gives that {(s)} e ((S«ni3<'^(P))*))|," . So, if ^ = C+1 is a successor ordinal, we have 
that {(s)} G ((-B« n i3<^(I?))*)^^ for every s G FU{Vi), hence G ((i3« n B<''{V)),%^ 
and if ^ is a hmit ordinal, since G ((i3^ fl B^'^{V))^)j^ for every n G N and sup,^„ = ^, 
also we have that G ((i3« n -B<'^(P)),)|,^. 

If {0} ^ {{B^ n i3<^(r')),)^^, then there exist D2 < D2 and s G FU{V2) such that 
((S^ ni3<'^(r'))(s)*)|,^ ^ (see Lemma 2.8 in |F3|). A contradiction to the induction 
hypothesis. Hence, ((i3« n -B<'^(P)),)|,^ =0. D 

In case the partition family is a tree, we obtain, using the canonical representation, an 
alternative description for the second horn of the block Ramsey dichotomy fTheorem ll.8|) . 

Proposition 2.11. Let T C S^'^(N) he a tree, T) an infinite disjoint collection and 
^<uji. ThenB^nB<'^{V) C B<'^ (N) \ J^ if and only if J^ f] B<^ (V) C (i3«)*\i3«. 

Proof Let B^ n i3<^(r') C S<'^(N) \ J^ and s = (si, . . . , s^) G J^ n i3<'"(P). Then s has 
canonical representation with respect to B^ f Proposition 12. 4|) . hence either s G {B^)*\B^, 
as required, or there exists Si G B^ such that Si oc s. The second case is impossible. 
Indeed, since J^ is a tree and s G J^ n S<'^(P), we have Si E T n B^^'iV) n S^; a 
contradiction to our assumption. Hence, JF n B^'^{T>) C [B^)* \ B^. 

It is obvious that B^ n B<'^{V) C i3<'"(N) \ J^ if J^ n B<^{V) C{B^)*\B^. D 

Corollary 2.12. Let .^1,^2 be countable ordinals with ^1 < ,^2- For every infinite disjoint 
collection V there exists an infinite disjoint collection Vi <T> such that 

Proof. Of course (i3^^)* is a tree. According to the .^2-block Ramsey partition theorem 
(Theorem II. 8j) and the previous proposition, for every infinite disjoint collection T) there 
exists Vi<V such that either B^^r}B<'^{Vi) C (i3«0* or (S«0* n B<'^{Vi) C {B^^)* \ B^\ 
The first alternative is impossible, since in this case, according to Proposition I2.1U1 

6 + 1 = svAi.^^^ n i3<'^(I?i))*) < svA{^^^)*) = 6 + 1; a contradiction. D 

3. Block Nash- Williams partition theorems for every countable ordinal 

Let us recall that, according to the block Ramsey theorem (Theorem II. 8|1 . for every 
countable ordinal ^ and every partition of JF of i3^'^(N), there is an infinite disjoint 
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collection V, all of whose ;B^-finite blocks are either in the partition family JF itself or 
in the complement JF^; but Theorem 11.81 provides no information on which to decide, 
whether in JF or in J-''^. We now have at our disposal all the tools that will allow us 
to obtain for a partition family JF that is hereditary (in Theorem Kill) and a tree (in 
Theorem K1H|1 . a criterion, in terms of the strong Cantor-Bendixson index of JF, according 
to which, if this index is greater than .^ + 1, all S^-finite blocks fall in J-', and if less than 
^ + 1, in JF*^ (albeit in a weaker, non-symmetrical manner). 

It will be observed that the dichotomy of Theorem 13.11 is non-symmetric, reflecting 
the fact that the strong property of hereditariness is assumed for the family JF itself; 
this type of non-symmetric dichotomies are characteristic of Nash- Williams partition 
theorems, and in fact, from Theorem 13. H we will derive in the sequel (Theorem 13. 3| 
Corollaries 13. 4| 13.61 and 13. 7j) various forms of block Nash- Williams theorems. 

Theorem 3.1. Let J^ be a hereditary family of finite disjoint collections on N and T> an 

infinite disjoint collection on N. We have the following cases: 

[Case 1] The family T r\ B"^^ {T>) is not pointwise closed. Then, there exists an infinite 

disjoint collection Vi <V such that B^'^{Vi) C JF. 

[Case 2] The family J-" n B^'^ {V) is pointwise closed. Then, setting 

which is a countable ordinal, the following subcases obtain: 
2(i) If C, + 1 < C,^, then there exists V2 <'D such that 

B^nB<'^(V2) C^; 

2(ii) if ^ + 1 > C,^, then for every Vi <V there exists V2 < X'l such that 

B^nB<'^{V2) CS<-(N)\.F; 

(equivalently r n B<'^ {V2) C {B^f \ B^); and 
2(iii) if ^ + 1 = ^^, then there exists P2 < "^ such that 

either B^ n B<^{V2) ^T or i3« n B<^{V2) ^ i3<^(N) \ J" . 
Both alternatives may materialize. 

Proof. [Case 1] If the hereditary family J-TiB^'^lV) is not pointwise closed, then, accord- 
ing to Proposition Em there exists Vi < V such that i3<'^(r'i) C JF n i3<'^(I?) C jr. 
[Case 2] If the hereditary family J-'CiB^'^ {V) is pointwise closed, then ^^ is countable, since 
the "usual" Cantor-Bendixson index 0{!F) of JF into {0, 1}^^' " is countable (Remark 
2.9(i)) and svA^) < O(-F) for every Vi < V. 
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2(i) Let ,^ + 1 < ^J^. Then there exists T>x <D such that ,^ + 1 < sx)i(^). According 
to Theorem 11.81 and Proposition 12. Ill there exists T>2 < T^i such that 

either B^ n B<^{V2) C J^ or J^ n i3<"(I?2) C (i3«)* \ i3« C (i?^)^ 
The second alternative is impossible. Indeed, if JF n i3^'^(T'2) ^ (-S^)*, then, according 
to Proposition 12101 sv^i.^) = s^A^ n S<'^(p2)) < ^©^((-B^)*) = ^ + 1; a contradiction. 
Hence, ;B« n i3<'^(p2) ^ J^. 

2(ii) Let ^ + 1 > ^^, and X'l < T>. According to the ^-block Ramsey partition theorem 
f Theorem II. 8j) . there exists 1^2 < T^i such that 

either i3« n B<^{V2) C J^ or i3« n i3<^(r'2) ^ i3<'^(N) \ J^. 
The first alternative is impossible. Indeed, if {B^ fl B^'^{V2)) C JF, then, according to 
Proposition 2.10 and Remark 2.9, we obtain that 

e + 1 = s^,((s« n i3<-(i)2))*) < st,,{:f) < et 

a contradiction. Hence, B^ fl B'^^{T>2) C i3^'^(N) \ JF and according to Proposition l2.1l( 
^ns<'^(p2) C (S«)*\i3«. 

2(iii) Let ^ + 1 = ^^. According to Theorem II. 8t there exists T>2 <T> such that 

either B^ n B<^{V2) C J^ or i3« n S<'^(I?2) ^ i3<^(N) \ J^. 
That both alternatives may materialize can be seen by considering two simple exam- 
ples: 

(1) JF = {s = (si < ■ • ■ < S2fe+i) G S<'^(N) : A; G N and minsi = k}. It is easy to see 
that JF^ is pointwise closed (according to Proposition l2.5|) and that JF(s) = S^" fl i3^'^(N — s) 
for every s G [N]^'^ with mins = n. Analogously to Proposition 12. 1()( it can be proved 
that sd(JF^) = uo + 1 for every T> G i3'^(N). It is now easy to verify that 

^0. p ^<^(2)) C J-, for every V G S^(N) . 

(2) JF = {s = (si < ■ ■ ■ < Sfc) G i3<^(N) : A; G N and minsi = 2k}. The family JF^ is 
pointwise closed and sd^(JF^) = cu + 1 for every Vi < V, where V is an infinite disjoint 
collection containing sets of even natural numbers. Thus, C,^ = u + l. It is now easy to see 
that0«nS<'^(r'i) CS<'^(M)\J^, for every Pi < V, since J^nB<^{Vi) C {B^)*\B^. D 

For the block Nash- Williams version of partition theorem for trees, given below (The- 
orem EISI) we need the following definition. 

Definition 3.2. Let JF be a family of finite disjoint collections on N. We set 
JT/^ = {s G J^ : every t G FU{s) belongs to JF} u {0}. 
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Of course, Th is the largest subfamily of T which is hereditary. 

Theorem 3.3. Let T he a family of finite disjoint collections on N which is a tree and 
let T> be an infinite disjoint collection on N. We have the following cases: 
[Case 1] The family Th fl B^'^{V) is not pointwise closed. 

Then, there exists an infinite disjoint collection T>i <T> such that B'^'^{T>i) C JF. 
[Case 2] The family Th fl B^'^iV) is pointwise closed. 

Then setting 

which is a countable ordinal, the following subcases obtain: 
2(i) If C, + 1 < Cv' then there exists T>2 <T> such that 

B^ n i3<"(I?2) c ^ ; 

2(ii) if ^+ 1 > ^> (^, then for every T>i <T> there exists T>2 < ^i such that 

B^nB<^{V2) CS<'^(N)\.F 

(equivalently T H B^^iV^) C {B^)* \ B^); and 
2(iii) if ^ + I = Cv or ^ = Q!^, then there exists T>2 < T> such that 
either B^ n B<'^{V2) CJ^ orB^n B<^{V2) C i3<^(N) \ J^. 

Proof. [Case 1] If the hereditary family Th fl B^^{T>) is not pointwise closed, then there 
exists Vi <V such that B^'^iVi) C JF^^ C JF, according to Proposition 12.51 
[Case 2] If J^^ H B^'^(V) is pointwise closed, then (^ is a countable ordinal, according to 
Theorem IH.ll 

2(i) Let ^ + 1 < Cv- Then ^ + 1 < ^j^^, and, according to Theorem 13.11 (subcase 2(i)), 
there exists V2 < T) such that 

2(ii) Let C, + l > ^ > (^ and Vi < V. According to Theorem 13. II f subcase 2(ii)), there 
exists V[ < Vi such that 

(1) S^^ n B<''(V[) C i3<'^(N) \ J^h ■ 

According to the ^-block Ramsey partition theorem (Theorem II. 8j) . there exists 1^2 < ^1 
such that 

either i3«ni3<^ (Pa) CJ^ or B^ f}B<^{V2) <^B<'^{n)\J^. 
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We claim that the first alternative does not hold. Indeed, if B^ fl B^'^{T?2) ^ ^, then 
{B^ n B^'^(T>2))* C JF* = JF. Using the canonical representation of every infinite disjoint 
collection with respect to B^ f Proposition 12 .4^ it is easy to check that 

{B^y n B<^{V2) = {B^ n B<^{V2)y . 

Hence, {B^Y f] B^'^ {V2) C J^. 

Since ^ > (^, there exists V3 < V2 such that 

fCorollarv I2.12|) . So, (i3''i')^, fl i3<'^(r'3) C JF^^. This is a contradiction to the relation 
dH). Hence, B^ n S<"(I?2) ^ i3<"(N) \ J^ and equivalently J^ n B<^{V2) C (S^)* \ B^ 
(Proposition I2.1ip . 

2(iii) In the cases C© = ^ + 1 or ^^ = ,^, we use Theorem 11.81 D 

Corollary 3.4. Let T he a family of finite disjoint collections on N which is a tree and 
let T> he an infinite disjoint collection on N. Then 

(i) either there exists T>i < T> such that B'^^{T>i) C JF; 

(ii) or there exists a countahle ordinal ^0 = Cv such that for all C, > C,o o-nd Vi < V 
there exists V2 < V such that B^ n B<^{V2) C B<^{n) \ T. 

Proof. We apply Theorem 13.31 fcase 1 and subcase 2(ii)). D 

Condition 2(ii) of Theorems 13.11 and 13.31 (and (ii) of Corollarv 13. 4p has a number of 
interesting reformulations. 

Proposition 3.5. Let T C i3<'^(N), ^ < uoi and V e i3<^(N). The following are 
equivalent: 

(i) B^nB<^(V) (ZT. 
(ii) For every Vi < V the unique initial segment of T>i which is an element of B^ 

helongs to JF. 
(iii) Given any sequence ('Pn)nGN of infinite disjoint collections with T>n < T) for every 
ra G N, and any Sn G FU(Vn) for every n E N with si < 82 < ■ ■ ■ , then there 
exists no G N such that (si, . . . , Sno) & B^ H J-'. 

Proof, (i) =^ (ii). Let T>i < T>. Using the canonical representation of Pi with respect to 
^ (Proposition 12. 4|) there exists a unique initial segment s of Pi which is an element of 
B^. Since s G i3^ fl B^'^(V), we have that s G JF, according to (i). 
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(ii) ^ (i). Let s e B^r\B<'^{V), where V = {sn)neN with si < S2 < ■ ■ ■ and s = (ti, . . . , 4) 
with ti < • ■ ■ < tfe G FU(T>). Then Pi = {ti, . . . ,tk} U (T> — tk) is an infinite disjoint 
collection and of course "Di < T). Using the canonical representation of Vi with respect 
to B(^ (Proposition EH), and (ii), we have that s G JF. 

(i) ^ (iii). Let {Vn)nen be a sequence of infinite disjoint collections with Vn < T> for 
every n G N. Choose s„ G FU{T>n) for every n G N with si < S2 < • ■ • . The infinite 
disjoint collection (sn)„gN has canonical representation with respect to B^, hence there 
exists unique no G N such that (si, . . . , s^o) G B^ \~\ B'^'^iV). According to (i), we have 
that (si, . . . , Sno) G JF. 

(iii) =^ (ii). Let Vi < V and let Vi = (t„)„gN. Using (iii) with Vn = Vi for every 
ra G N and s„ = t„ for every n G N we have the existence of an no G N such that 
(ti,...,t„J Gi3«nJ^. D 

We express now Corollary 13. 4t in terms of sunisets. 

Corollary 3.6. Let T C [N]^'^ he a family of finite subsets ofN which is a tree. Then 

either there exists L G [N] such that P{L) C JF; 

or there exists a countable ordinal ^q = ^{J-") such that for all $, > C,o there exists 

L G [N] such that P^{L) C [n\<^ \ T. 

Proof We apply Theorem E21 for the family J^i = <^"^(J^), where if : i3<'^(N) -^ [N]<'^ 
with (^((si, . . . , Sfc)) = {ip{si), . . . , ip{sk))- If JF is a tree, then obviously J-'i is a tree in 
B<^{N). D 

We now consider a very simplified statement of Theorem 13.31 (not including countable 
ordinals), more akin to the Cowers' reformulation (in ^) of the classical Nash- Williams 
theorem (|NWJ). 

Corollary 3.7. Let T C B^^{K) be a family of finite disjoint collections and V an 
infinite disjoint collection. Then there exists T>i <T> such that 

(i) either -B<'^(Pi) C J^; 
(ii) or for every V2 < Vi there exists an initial segment ofV2 which belongs to 

B<'^{n)\j^. 



Proof. If JF is a tree, then the proof follows from Theorem |2l 
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Suppose T is not a tree. Then we set JF^ = {s G JF : every t oc s belongs to JF} U {0}. 
The family Tt is a tree and Tt C JF. According to Theorem 3.3, there exists Vi < V 
such that 

either B<^{Vi) C J^t C J^- 

or for every V2 < T>i there exists an initial segment of V2 which belongs to 

i3<'"(N)\J'i. 

Let V2 < Vi, and let s oc P2 with s G S<'^(N) \J^t = {J^\ J^t) U (S<^(N) \ J^). Then, 
either s G i3<'^(N) \ JF, as required, or s G JF \ JF^. In case s G JF \ JF^, by the definition 
of J^t) there exists Si oc s such that Si G i3^'^(N) \ JF, as required. D 

Corollary 13.71 implies the following block Nash- Williams theorem, proved by Milliken 
(JMJ). In fact. Corollary 3.7 is equivalent to this theorem. 

Corollary 3.8 (Block Nash- Williams theorem, [MJ. Let U C B'^{K) he a family of 
infinite disjoint collections, which is closed in the pointwise topology of {0, 1}'^^ " and T> 
an infinite disjoint collection. Then there exists T>i <V such that 

either i3^(Pi) C W ; or B'^iVi) C S^(N) \ W . 

Proof. Let JF^^ = {s G i3<'^(N): there exists V eU such that s(xV'}. Since the family 

Tu is a tree, we use Corollarv 13.71 Then we have the following two cases: 

[Case 1] There exists Vi<V such that i3<'^(I?i) C Tu- Then, B'^iVi) C U. Indeed, if 

^2 = (■5„)„gN £ B'^iVi), then (si, . . . , s„) G JF^^ for every n G N. Hence, for every n G N 

there exists V^ G W such that (si, . . . , s^) G "D^. Since (r'^)„gN converges pointwise to 

V2 and W is closed, we have that V2 eU and consequently that B'^iVi) C W. 

[Case 2] There exists "Di < "D such that for every 1)2 < T>i there exists an initial segment 

(si, . . . , s„) of P2 which belongs to B<'^{N)\J^u- Then, V2 G i3'^(N)\W for every I^a < ^i- 

Hence, S"(Pi) C S^(N) \U. D 

Remark 3.9. The block Nash- Williams partition theorem (Corollary I3.8|l is in fact 
equivalent to Corollary EUl In fact, let JF c i3<'^(N). Set 

Ujr = {V G i3^'^(N) : there exists (si, . . . , s^) E J-' such that (si, . . . , s^) oc V} . 

The complement i3'^(N) \ Wjf is pointwise closed, so, using Corollary 13.81 for the family 
i3'^(N) \ Wjr, we obtain Corollarv 13.71 On the other hand, Corollarv 13. 7| as we have 
already seen, implies block Nash- Williams (Corollary 3.8). 
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4. The Block Ellentuck partition theorem for every countable ordinal 

In this section we show that our main theorem l3.3l imphes a block partition theorem, for 
partitions of all infinite block sequences closed in the analogue of the Ellentuck topology 
T^Ei and for every countable ordinal f Theorem 14. 2|) . A simple consequence of Theorem 14. 21 
(together with Corollary 14. 5|1 is the characterization of completely Ramsey block families 
in terms of the Baire property in the topology T^;, a result proved with different methods 
by Milliken ^. 

We define below the topology %e on i3'^(N), a block analogue of the Ellentuck topology 

(lEl)- 

Definition 4.1. Let %e be a topology of i3'^(N) with basic open sets of the following 
form: 

[s, V] = [Vi eB'^{n):s(x Vi and Vi - Up&sF < V} , 

where s G i3<^(N) and V G -B'^(N). 

The topology Ie is stronger than the relative topology of i3^'^(N) with respect of 
the pointwise convergence topology of {0, 1}'^' " , which has basic open sets of the form 
[s,N] = {Vi G-B'^(N) :socPi}. 

We denote by U and W^ the closure and the interior respectively of a family U C i5'^(N) 
in the topology 1e- Then it is easy to see that 

W = {P G -B'^(N) : [s, P] n W ^ for every s ocP} ; and 

UO = {V e B'^i'N) : there exists s(xV such that [s, V]CU} . 

Theorem 4.2. Let U C i3'^(N) he a family of infinite disjoint collections, s G i3^'^(N) 
and T) an infinite disjoint collection. Then 

either there exists Pi < P such that [s,©!] C U; 

or there exists a countable ordinal ^o = CYs v) such that for every ^ > C,o there 

exists Vi<V with [s U t, Vi] C 13'^{N) \ U for every t G i3« n B^^'iVi). 

We will give the proof of this theorem after the following lemma which is analogous to 
Lemma 11.71 

Lemma 4.3. Let ^ C {[s,©] : s G i3<'^(N) and V G i3'^(N)} with the following two 
properties: 

(i) for every {s,V) G i3<'^(N) x i3'^(N) there exists Vi < V such that [s,I?i] G G; and 
(ii) for every [SjX'i] G Q and T>2 < T>i we have [s,X'2] G Q. 
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Then, for every {s,V) G B<'^{N) x S^(N) there exists Vq e [s,V] such that [sUt,©!] G G 
for every t G l3<'^{Vo) with [Jp^^ F < [j^^^ F if t ^^ andVi <Vq. 

Proof. Let {s,V) G B<^{n) x i3'^(N). We can assume that Ufgs ^ < Ufg©^- According 
to assumption (i), there exists Vi < V such that [s, Vi] G Q. Let Vn < ■ ■ ■ < T>i e i3'^(N) 
have been constructed and Vn = (s")igN for every n G N. 

Set {ti, . . . ,tj = {t G -B<'^(N) : t C FU{{s\, ..., s^^})}. According to (i), there exist 
P^+i < I?„ - s;^ such that [s U ti, P^+J G ^, P^^i < V^^^ such that [s U ta, P^^i] G ^, 
and finally V^^-^ kV^-sI such that [s U t„P;+J G ^. Set V^+i = V^^^ = (s^+^)igN. 
Then, according to (ii), [s U tj, Vn+i] G Q for every 1 < i < r. 

Set Vq = {s'^ : n e N}U s. Then Pq e [s,V]. Let t G S<'^(r'o) with t ^ and 
U^es ^ < Upet F- If ^0 = min{n G N : t C FU{{s\, ..., s^^})}, then [s U t, P„„+i] G ^. 
According to assumption (ii), [sUt,Po — -sJ^q] ^ ^- Hence, [sUt,Po] = [sUt,r'o — s!^"] ^ ^■ 
If t = 0, then [s, Vi] G ^, hence [s, Vq] eQ. D 



Proo/ of Theorem\J^ Let W G i3^(N), s G i3<'^(N) and V G i3^(N). Set 
^^ ={[s,P] : (s,P) G i3<^(N) X i3"(N) and 

either [s, 2)] n f/ = or [s, I?i] n f/ ^ for every Vi < V} . 

It is easy to check that Qu satisfies the assumptions (i) and (ii) of Lemma lOl hence, there 
exists Vo G [s, V] such that [sUt, Vq] G Gu for every t G i3<'^(Po) with [j^^^ F < [j^^^ F 
if t ^ 0. Set 

J^ = {t G B^'^iPo) : UFGsi^ < UFeti^ if t ^ and [sUt,r'i]nf/ ^ for every Vi < Vo} . 

The family JF is a tree. Indeed, let t G JF and ti oc t. Then [s U ti,I)o] ^ Su- So either 
[s U ti, Po] U W = which is impossible, since [s Ut,Vo]nU j^ 0, or [s U ti, "Di] n f/ 7^ 
for every Vi kVq. Hence ti G JF. 

We use Theorem 13.31 for JF and Vq — Uirgs-^"- We have the following cases: 
[Case 1] There exists Pi < Pq - Ufgs^ < ^ such that B<'^{Vi) C T. This gives that 
[s U t, D2] n W 7^ for every t G -B<^(Pi) and P2 < ^1, which implies that [s, Pi] C U. 
[Case 2] There exists a countable ordinal ^0 = Co = C(1d) such that for every ^ > ^0 
there exists Vi < I?o-Ufgs^ < ^ ^i^h B^nB<'^{Vi) C S<^(N)\J^. Then [sUt,I?i] C 
B^ (N) \ U for every t G i3« n i3<'" (I?i ) . D 

Applying Theorem 14.21 to partitions U that are closed (the pointwise closed families 
are included in this class) or meager in the topology %e, we consider the following 
consequences. 
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Corollary 4.4. Let U be a subset of B'^{N) pointwise closed (or, even U closed in the 
topology %e), s G i3^'^(N) and T> an infinite disjoint collection. Then 
either there exists Vi <!) such that [s, 1)1] C U; 
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or there exists a countable ordinal ^0 = i{sv)' such that for every ^ > ^q th 
exists Vi<V such that [s U t, I^i] C S'^(N) \ U for every t e B^ n S<'^(Pi). 

Proof. It follows from Theorem 14.21 D 

Corollary 4.5. LetU be a subset of B^(N) meager in the topology %e, s G i3^'^(N) and 
V G i3'^(N). Then, there exists a countable ordinal S,o such that for every ^ > C,o there 
exists Vi<V such that [s U t, I^i] C B'^iN) \ U for every t G i3« n B<'^{Vi). 

Proof. We use Theorem 14.21 for U. We will prove that the first alternative is impossible. 
Indeed, let Vi < V such that [8,^1] C W. li U = UneN^" wi^h (W„)^ = for every 
n G N and |t| is the cardinality of t G B'^'^\K), then set 

g ={[t,Po] : t G S<"(N), Do G S"(N) and 

[t, Do] n Wfc = for every A; G N with A; < |t|} . 
The family Q satisfies the conditions (i) and (ii) of Lemma 14.31 Indeed, Q satisfies (i), 
since, according to Theorem 14. 2t for every t G jB^'^(N), T> G jB'^(N) and A; G N there exists 
V'q <V such that [t, "Dq] flWfc = 0, as it is impossible [t, Pq] C Uk and obviously Q satisfies 
(ii). Hence, according to Lemma IO| there exists V2 G [8,1^1] such that [s U t,r'2] G Q 
for every t G B<^{V2). Then, [8,^2] H W = 0. Indeed, let V3 G [s,I?2] H W. Then, 
^3 G [s,I?2] n Uk for some k e N. Hence, there exists t G B<'^{V2) with s U t oc "Ds, 
A: < |s U t| and [s U t,r'2] H Wjt 7^ 0. Then, [s U t,X'2] ^ ^. A contradiction, since 
t G B^'^{V2). Thus, [s,X'2] nW = 0. This implies that ©2 ^ U, which is a contradiction, 
since T>2 G [s,Pi] C U. Hence, the first alternative of Theorem 14.21 for U is impossible, 
so the second alternative holds for U. D 

We recall the definition of the completely Ramsey families of infinite disjoint collection, 
given in ^• 

Definition 4.6. A family U of infinite disjoint collections is called completely Ramsey if 
for every s G S^'^(N) and every infinite disjoint collection P, there exists T>i < V such 
that 

either [s, Vi] CU or [s, Vi] CB'^{N)\U . 

A further consequence of Theorem 14. 21 is the following corollary which gives the char- 
acterization of completely Ramsey families (proved also in [M] ) . 
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Corollary 4.7. A family U C i3'^(N) is completely Ramsey if and only ifU has the Baire 
property in the topology %e- 

Proof. Let U C i5'^(N) has the Baire property in the topology %e- Then U = BAC = 
{BUC) U {CnB"), where B C i3^(N) is Xij-closed and C C i3^(N) is Tij-meager and C = 
B'^{N) \C. According to Corollaries lOl and g31 for every s G i3<^(N) and V G i3"(N), 
there exists Vi < V such that [s, Vi] C C^ and consequently there exists V2 < T>i such 
that 

either [s, P2] ^ S n [s, Vi]CBnC^CU 
or [s, V2] CB^n [s, Vi] CB^nC^C W. 

Hence, U is completely Ramsey. 

On the other hand, if lA is completely Ramsey, then lA = lA^ U {U\ U^) and U \ U^ is 
a meager set in %e- Hence U has the Baire property in the topology Te. D 

Remark 4.8. (i) Every subset lA of S'^(N) which is Borel set in the topology of pointwise 
convergence is completely Ramsey, since it has the Baire property in the topology %e- 

(ii) Every subset of i3'^(N) which is analytic set in the topology of pointwise convergence 
is completely Ramsey, since every analytic set (in this topology) has the Baire property. 
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